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Принятие решения по выбору стандарта 
радиоинтерфейса при проектировании 
информационной технической системы 


В работе рассмотрены основные этапы и критерии задачи принятия решений. Сформирована математическая 
модель целевого функционала, объединяющего исходные условия, цели решения, критерии и альтернативные 
варианты получаемого решения. Приводится пример использования положений теории принятия решений 
для выбора типа радиоинтерфейса при проектировании беспроводной информационной технической системы. 


Введение 


Математические методы теории принятия решений основаны на представлении 
знаний в виде некоторых количественных данных, являющихся оценками предпочтений 
экспертов. Методы различаются способами представления и обработки предпочтений 
и часто приводят к разным результатам. В связи с этим возникает проблема выбора 
стратегии и метода решения конкретной задачи. Критерии для выбора метода в каждом 
случае будут зависеть от количества и качества доступной информации, от принятой 
постановки задачи и от ее окружения. 

Под окружением задачи понимают совокупность факторов внешней по отношению 
к объекту исследования среды (объект исследования определен на этапе постановки 
задачи), которые влияют на поведение этого объекта. Степень влияния может быть 
различной, например, есть задачи, достаточно безразличные к изменению параметров 
окружения и наоборот; сами изменения могут иметь различный характер (плавные, 
резкие, качественные и т.д.). Поэтому подход к задачам принятия решения с позиций 
прикладной математики включает достаточно трудные задачи выбора метода и обосно- 
вания полученных результатов [1]. 

Целью данной работы является применение метода принятия решения на основе 
целевого функционала к задаче выбора стандарта радиоинтерфейса при проектировании 
информационной технической системы (ИТС). 

Проектирование беспроводных информационных сетей передачи данных сопро- 
вождается использованием широкого спектра стандартов передачи цифровых потоков 
данных по радиоканалам беспроводной сети. Выбор этих средств при проектировании 
либо модернизации беспроводных сетей в настоящее время выполняется субъективно, 
определяется знаниями и приверженностями разработчика. Обоснованный выбор радио- 
интерфейса на стадии проектирования беспроводной сети имеет существенное значе- 
ние, так как, в конечном счете, определяет множество технических и экономических 
характеристик проектируемой ИТС. 
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Общие вопросы 


Общая постановка задачи принятия решений с помощью критериального языка 
описания выбора формулируется следующим образом. 

Пусть Х — множество альтернатив, У— множество возможных исходов, результатов. 
Предполагается связь между выбором некоторой альтернативы х/ Х и наступлением 
соответствующего исхода у У. Требуется выбрать наилучшую альтернативу хь для 
которой исход имел бы наилучшую оценку качества. Под качеством на стадии 
проектирования ИТС здесь понимается удовлетворение основным техническим 
требованиям системы. 

Задачу выбора применительно к области проектирования можно считать задачей 
в условиях определенности, т.е. нам заранее известны исходы при указанных альтер- 
нативах. В этом случае существует однозначное отображение Х—®_>У, т.е. реализу- 
ется функция у = Ф(х) . Поскольку связь детерминированная, то /:У-› В ‚ т.е. каждый 
исход можно оценить конкретным вещественным числом А. Функцию / называют 
критериальной функцией. В этом случае сравнение исходов сводится к сравнению 
соответствующих им чисел, например в случае максимизации более предпочтительным 
исходу у; может быть исход у», если (у) > КУ). 

В случае рассмотрения ряда задач из области проектирования ИТС получим 
множество частных критериальных функций: /, :У > К, при А =1,2,...п. Поскольку 


речь идет о детерминированной связи между множеством Х и множеством У, то 
критериальная функция / трансформируется в некоторую функцию ./, заданную на 
множестве Хи являющуюся суперпозицией ф и} 


Л: Х > В, Л=Х: 5. (1) 


Поскольку функция ./ выполняет однозначное отображение множества исходов 
на множество вещественных чисел, то ее можно называть целевым функционалом. 
Если применить метод линейной свертки, основанный на объединении частных 
критериальных функций в один целевой функционал, то задача выбора может быть 
описана выражением 


лю= а, - 10) > тах, о 


где а, — весовые коэффициенты или показатели значимости отдельных критериаль- 


Ш 
ных функций И ‚ причем Уа, : а, > 0; о =1. Более реалистичной часто оказывается 
1=1 
ситуация, когда целевой функционал оценивается не одним числом, а интервалом, 
т.е. работа ведется с векторным отображением: 


И АС (3) 


В результате мы приходим к распространенной в приложениях многокритериальной 
модели принятия решений или задаче многокритериальной оптимизации вида 


Л(х) > пах, 1=1,...И, т.е. Ха А". (4) 


Последнее уточнение указывает на то, что все альтернативы параметризованы и каждому 


< п 
из решений соответствует точка ХЕ А", х = (х,,...,х,). 
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Методы принятия решения 


Для решения задач многокритериального выбора в условиях неопределенности 
предложено множество математических методов [2]. Одни из них, например, методы 
прикладной теории принятия решений, различаются способом представления и обра- 
боткой экспертных знаний. Подход к проблеме выбора основывается на отношениях 
порядка среди альтернатив (классическая модель принятия решений, в которой каждой 
альтернативе ставится в соответствие некоторое число) или на отношениях вклю- 
чения (поведенческая модель, основанная на принадлежности альтернатив к некоторому 
множеству). Среди методов классического подхода наибольшей универсальностью и 
теоретической обоснованностью обладают методы теории полезности, методы теории 
нечетких множеств и метод анализа иерархий. 

Теория многомерной полезности позволяет для задач в условиях риска и 
неопределенности получить функцию многомерной полезности, максимальное значение 
которой соответствует наиболее предпочтительному варианту. Многомерная функция 
полезности обычно получается как аддитивная или мультипликативная комбинация 
одномерных функций, которые строятся на основании опроса экспертов и позволяют 
провести ранжирование возможных исходов без взаимного сравнения альтернатив. 
При этом делается допущение о взаимной независимости критериев по полезности. 
Процедура построения функции полезности требует привлечения значительных объемов 
информации и является достаточно трудоемкой. Достоинством этого подхода является 
возможность оценки любого количества альтернативных вариантов с использованием 
полученной функции. В случае неустойчивой исходной информации применение ме- 
тодов теории полезности становится малоэффективным. 

Теория нечетких множеств, предложенная Л. Заде, позволяет представить знания о 
предпочтительности альтернатив по различным критериям с помощью нечетких мно- 
жеств. Формирование нечетких множеств является более простой и менее трудоемкой 
процедурой, чем построение функций полезности. Для выявления лучших вариантов по 
совокупности критериев необходимо иметь в распоряжении информацию о важности 
критериев и типах возможных отношений между ними. Теория нечетких множеств предо- 
ставляет различные средства для учета взаимных отношений критериев: использование 
весовых коэффициентов, нечеткие отношения предпочтения, нечеткий логический вывод 
на правилах определения лучшей альтернативы и т.д. Широкие возможности представ- 
ления знаний и простота вычислительных процедур делают эту теорию привлекательным 
инструментом для создания систем поддержки принятия решений. При этом требуется 
теоретическое и экспериментальное исследование получаемых системами результатов с 
целью проверки их адекватности, согласованности, надежности и т. д. 

Метод анализа иерархий, предложенный Т.Л. Саати, основан на парных сравнениях 
альтернативных вариантов по различным критериям с использованием и-бальной 
шкалы и последующим ранжированием набора альтернатив по всем критериям и целям. 
Взаимоотношения между критериями учитываются путем построения их иерархии и 
применения парных сравнений для выявления важности критериев. Метод отличается 
простотой и дает хорошее соответствие интуитивным представлениям. Главным 
недостатком этого подхода является большое количество требуемой экспертной 
информации, которая представляет собой множество оценок предпочтительности, 
полученных в процессе парного сравнения альтернатив и критериев. Метод имеет 
ограничение на количество одновременно сравниваемых альтернатив. Рациональный 
выбор считается, если число объектов выбора не превышает 7 + 2. Другие, например, 
количественные методы прогнозирования характеризуются либо исследованиями 
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статистической зависимости, либо в соединении и усреднении мнений экспертов в 
данной области, либо прогнозированием экспертов по рассматриваемой проблеме, 
либо базируются на оценке только одного параметра целевого функционала, позво- 
ляющего определить гарантированно плохие варианты выбора. 

Анализируя рассмотренные методы, попробуем совместить достоинства методов 
теории полезности (возможность оценки любого количества альтернативных вариантов), 
теории нечетких множеств (учет взаимных отношений критериев) и количественных 
методов в виде метода целевого функционала. 


Метод целевого функционала 


С учетом обзора существующих методов был разработан метод принятия решения 
по выбору средств реализации специализированных устройств при проектировании 
ИТС, основанный на построении целевого функционала (ЦФ). Функционал объединяет 
в себе критериальные функции и весомые параметры некоторой зависимостью. Метод 
характеризуется последовательностью шагов: 

1) для выбранной предметной области формируются математические модели: 
параметров в виде множества информационных параметров, параметров сигналов и 


параметров алгоритма обработки сигналов И’ = №, Ме и, | : 


2) множество параметров Й’ является разнородным, поэтому выполняется нор- 


мирование всех параметров по их максимальным значениям У = { ав у, ‚ при 


этом получаются безразмерные коэффициенты К’, параметров; 
3) формируются критериальные функции математической модели Г“(К,). 


Наиболее часто применяемый способ замены векторного критерия оптимальности на 
скалярный основан на линейном объединении коэффициентов: 


10 =УЕк, , (5) 


1=1 
гдее,— весовой коэффициент. Весовые коэффициенты рассматриваются как 


показатели относительной значимости параметров. При наличии существенно разно- 
характерных коэффициентов бывает сложно указать их приоритет. Поэтому выде- 
ляются существенные коэффициенты параметров К”, а остальным К ‚ задается оди- 
наковый приоритет; 

4) формируется целевой функционал ЦФ Л“(х), который определяет поведение 


модели в зависимости от критериальных функций /“” и существенных коэффици- 


5 
ентов К”: 


1 


Л\(х) = 1% Г ею (6) 


5) выполняется задание альтернативных вариантов реализации специализирован- 
ных устройств Х“ ={Х,,Х,,.,Х,} для проектируемой ИТС; 


6) для аналитической модели ЦФ выполняется разделение области значений на 
зоны. Каждая зона соответствует одной из альтернатив средств реализации. Множество 


М 
вариантов реализации Х определяет совокупность зон целевого функционала АЛ: 


ЕАМ А АЛ (7) 
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т.е. каждой зоне целевого функционала Л.Л“ приписывается соответствующий 


вариант реализации Х’,. Принято равномерное разделение области значений ЦФ на зоны, 


на Г интервалов; 
7) выдача рекомендаций по принятию решения. Процесс принятия решения можно 
записать в виде выражения: 


ит = и Е ре > при у = ры (8) 


то есть принятие решения формулируется следующим образом: попадание значения 
К 
рассчитанного, реального ЦФ ./“® в одну из зон альтернатив модели вычислительного 


процесса л./^ и будет определять вариант реализации Х, т 


Выбор стандарта радиоинтерфейса 


Одним из этапов проектирования беспроводных информационных сетей передачи 
данных является определение стандарта передачи цифрового потока данных по радио- 
каналам беспроводной сети. Выбор стандарта радиоинтерфейса при проектировании 
либо модернизации беспроводных сетей в настоящее время выполняется субъективно, 
определяется знаниями и приверженностями разработчика. Обоснованный выбор станда- 
рта радиоинтерфейса на стадии проектирования беспроводной сети имеет существенное 
значение, так как в конечном счете определяет множество технических и экономических 
характеристик проектируемой ИТС. Сайт [4] содержит информацию по значениям па- 
раметров перелачи данных для различных стандартов: /ЕЕЁ 802.11 (сеть типа И-Р), 
1ЕЕЕ 802.16 (сети типа ИЛ-Мах, ИЛ-Ваз), [ЕЕЁЕ 802.15 (сеть типа Вмеюойй). 

Процесс выбора состоит в следующем: 

1. Определяются параметры проектируемой ИТС, выполняется их нормирование. 
Все объективные параметры беспроводной сети разделим на три группы: информА- 
ционные, параметры алгоритмов преобразования данных и параметры канала связи. 

К информационным параметрам отнесем следующие: 

— время распространения пакета данных Т, [мс] по сети от источника до прием- 


ника. Максимальное время распространения задаётся временем жизни пакета, кото- 


рое составляет Г р.тах = 256 с. Номинальное время передачи в среднем — Т, ‚= 80 мкс, так 


как при большем времени передачи пакета возникает проблема ожидания данных при 
интенсивном обмене. Нормированный коэффициент времени распространения пакетов 
будет иметь значение: 


Ку = Г, о а ь (9) 
— размер пакета К, [бит] определяется типом используемого оборудования. Зачастую 
исходный пакет, например ТСРИРу4 или ИРР максимальным размером А, „„= 65536 бит 


делится на меньшие для удобства обработки и передачи по сети. Номинальный 
рекомендуемый размер пакета — К,,= 8 кбит. Минимальный размер пакета К 


р,шш 
определяется протоколом, например, для ТСРИРу4 размер минимального заголовка 
равен 160 бит, но зачастую помимо заголовка передаются и параметры, тогда размер 
минимального пакета равен 192 битам, а для пакета протокола ПОР размер заголовка 
в минимальном исполнении равен 32 битам, а с параметрами — 64 бита. Коэффициент 
размера пакета будет определяться отношением: 


Кр г К, Ра . (10) 
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— количество отправленных пакетов р о определяется экспериментально. Для 


определения коэффициентов информационных параметров разработано программное 
обеспечение (ПО), моделирующее работу радиосети для открытой местности малой 
плотности застройки. В результате моделирования выявлено среднестатистическое 
значение коэффициента отправленных пакетов, равное Ко = 0,75, остальная часть 
отправленных пакетов теряется [3]; 

— расчетное количество пакетов №, „ ‚ необходимое для передачи данных. Опре- 


деляется исходя из объема передаваемых данных М№ и максимального размера пакета 


а = 64 кбит: 


рлтах 


М 
М =; И 
^ 65536-В по 


рлиш 
— количество принятых пакетов № ры определяется экспериментально. Принятыми 


пакетами считаются пакеты, доставленные и достоверные. Используя разработанное 
ПО, промоделирована работа радиосети и выявлено среднестатистическое значение 
коэффициента принятых пакетов К\ = 0,9. Если значение коэффициента ниже 0,5, то 
радиоканал работает на повторную передачу пакетов; 

— коэффициент достоверности передачи данных: 


Кое а (12) 


— коэффициент избыточности К’. [бит]. В работе можно использовать относи- 


изб 
тельную избыточность, которая будет определяться отношением количества избыточных 
разрядов к общему размеру пакета данных. 

Параметры алгоритмов преобразования данных. В качестве алгоритмов пре- 
образования данных следует учитывать алгоритмы шифрования. При этом в качестве 
параметров в работе рассматривается трудоемкость алгоритмов. За базовый был принят 
алгоритм быстрого преобразования Фурье (БПФ) как наиболее часто используемый. 
Эвристически разделим алгоритмы обработки сигналов на классы: 

— класс А — базовый алгоритм БПФ, который реализуется программно и исполь- 
зуется процедура «бабочки». Трудоемкость данного алгоритма примем равной Кал= 1; 

— класс В — алгоритм широкополосной модуляции (2555). Он характеризуется 
совместной реализацией: аппаратной и программной. Аппаратно реализуется фильтрация 
сигнала и подстройка автоматической регулировки усиления. Программная реализация 
выполняет алгоритм 02555-модуляции. Эвристически примем коэффициент Кл= 0,8; 

— класс С — совместное использование классов А и В. Для этого случая примем 
Кл = 1,2, так как дополнительную сложность программной реализации алгоритму 
добавляет подпрограмма выбора оптимума при падении вероятности доставки пакета 
ниже 50%. При такой ситуации выполняется принудительный повтор отправки пакетов, 
т.е. один пакет отправляется сразу 2 - 3 раза, что ведет за собой потерю скорости. 

В качестве параметров сигналов выделены следующие: 

— параметр, учитывающий условия эксплуатации К.. Выбирается в соответствии 
с условиями эксплуатации прохождения радиосигнала: максимальное значение равно 1, 
это для космоса и открытых пространств. Для прочих случаев рассчитывается либо 
выбирается из эмпирической табл. 1. 

— параметр формирования выходных сигналов определяется чипом радиоблока. 
Номинальное значение параметра К’,= 1, а расчетное определяется как отношение 
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эффективной скорости передачи данных и скорости предусматриваемой по стандарту. 
Значение коэффициента К’, принимается равным согласно материалам сайта [4]. 


Таблица 1 — Коэффициенты радиопрозрачности среды 


Условия эксплуатации Коэффициент 
радиопрозрачности среды 
Для города со средней степенью застройки 0,7 - 0,8 
Для деревни при условии поднятия антенны 0,8 = 1 
или источника выше уровня зданий 
Для железобетонных конструкций 0,1- 0,5 


— коэффициент отношения сигнал/шум Кух; 


— параметр, учитывающий тип антенны и расположение приёмника относительно 
антенны. Рассчитывается как отношение текущего напряжения на антенне Ц. и 
минимально необходимое напряжение на антенне для приёма информации зн, ти. 
Было выявлено, что минимальное значение напряжения для аппаратуры И1-ЁТ при 
отсутствии внешних помех для переключения детектора передачи соответствует 


О „ии =2 2 3 мкВ. Коэффициент параметра антенны К =И„/О а: 
Нормированные параметры в виде безразмерных коэффициентов К’, составляют 
множество: 


к (12) 


2. Согласно методу выбора [1] определяются аналитические зависимости пара- 
метров и нормированных коэффициентов этих параметров. Аналитические выражения 


для каждого коэффициента К’, определяются экспертами. В результате были выявлены 
следующие зависимости: 


— коэффициенты отправленных и принятых пакетов, используемые для опреде- 
ления оптимальной нагрузки сети объединим в виде выражения: 


Р-Р. Кн: (13) 
Ко 
— выразим эффективный объем передаваемых данных выражением: 
ЭВ. = Мьо* (Кр -Крш)- Мрг; (14) 
— нагрузку на сеть передачи данных представим зависимостью: 
ВЕК. Кь: (15) 


— совокупность параметров и коэффициентов, влияющих на передачу информаци- 
онных сигналов, описывается выражением: 


В „ Кг 

К ск 
= 1 Т Вх Кан 

Е(1) = К е | К 15 Кул 


[@) 


(16) 


где {— время передачи, Г время работы канала связи. 
Целевой функционал, сформированный этими зависимостями, имеет следующий вид 


Е.(=ь Е +5. Е(К.К.Кт, (17) 


где 5;— весовые коэффициенты. Коэффициент 5! определяет вес требований надёж- 
ности связи радиоинтерфейса, а коэффициент .5> определяет вес требования к скорости 
передачи данных. Суммарное значение параметров 5! и 5> не превышает 1. 
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Принятие решения по выбору стандарта радиоинтерфейса... 4Л 


Принятие решения для многокритериальной модели выполняется в два этапа. На пер- 
вом этапе определяются условия эксплуатации, учитывается количество передаваемых 
пакетов. Формируется функция (16). Второй этап характеризуется выбором стандарта 
радиоинтерфейса по ЦФ (17). Область допустимых значений функционала делится на ряд 
интервалов, характеризующих различные стандарты радиоинтерфейсов. Вариант радиоин- 
терфейса определяется по попаданию значения ЦФ, рассчитанной с использованием реаль- 
ных значений параметров, в интервал значений, соответствующих типу радиоинтерфейса. 


Заключение 


Обоснованный выбор радиоинтерфейса на стадии проектирования беспроводной 
сети имеет существенное значение, так как, в конечном счете, определяет множество тех- 
нических и экономических характеристик проектируемой ИТС. В данной статье описыва- 
ется метод, основанный на формировании функционала, включающего в себя разнородные 
параметры и функции исходных данных, используемых алгоритмов обработки данных, а 
также требования к проектируемой ИТС. Особенности используемых параметров, влияние 
их на выбор стандарта радиоинтерфейса, определяются экспертами. Разработанный метод 
позволяет на количественной основе объединить знания экспертов и реализовать объе- 
ктивный выбор стандарта радиоинтерфейса при проектировании ИТС. 
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О.С. Литвинська, Ш. Сальников 

Прийняття ришення щодо вибору стандарту радюнтерфейсу пд час проектування нформащйно! 
техн!чно! системи 

У робот! розглянут! основн! етапи та критерй прийняття ритень. Сформована математична модель шльового 
функщюнала, що об’еднуе початков! умови, щи ришення, критерий й альтернативн! вар1анти отримуваного 
рипення. Наводиться приклад використання теорй прийняття рипень для вибору типу радюнтерфейсу шд 
час проектування безпров1дно! 1нформашйно! технично! системи. 


0.5. Гилтзкауа, М. ЗатКоу 

Оес51юп-Макшо оп Сво0$то фе Вад ю Пие асе Звапдага аё Резопто ап шЮгтайоп Теспшса! Зует 
Тре рарег 4еа] \7 Фе таш @сез ап сгИепа оЁ Фе 4ест1оп-паКте рго ет. ТЬе аифогз Бауе зваре@ Фе 
таетайса| плоде] оЁ фе стиепоп ВлпсНопа| сотЬште Фе геегепсе соп@#оп$, ве зоНоп {агое, фе оМатей 
зойоп сгИепа ап аНегае уапап6. Твеу э1уе Фе ехатре оЁизше оЁ4епе6 оЁ Фе 4ес1з1юп Феогу Юг сбо0зш$ 
тадю ицеНасе буре оР4езетте улгее$$ шЮппланоп 1есбтса] зузет. 


Статья поступила в редакцию 22.06.2011. 
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